#include<iostream>
#include<vector>
#include<string>
#include<stdio.h>
#include<algorithm>

using namespace std;

void test_vector1()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);

	//遍历vector的几种方式
	for (size_t i = 0; i < v.size(); i++)		//1、下标+[]
	{
		cout << v[i] << " ";
	}
	cout << endl;

	vector<int>::iterator it = v.begin();		//2、迭代器
	while (it != v.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;

	for (auto e : v)			//范围for
	{
		cout << e << " ";
	}
	cout << endl;

	vector<int>::reverse_iterator rit = v.rbegin();
	while (rit != v.rend())
	{
		cout << *rit << " ";
		rit++;
	}
	cout << endl;

	vector<int> v2(++v.begin(), --v.end());		//利用迭代器区间构造对象————区间左闭右开 

	string s("hello world");
	vector<char> v3(s.begin(), s.end());		//其它容器的迭代器只要类型匹配同样适用

	vector<int> v4;
	v4.assign(s.begin(), s.end());				//assign接口类似————中文意思为分配
}

void test_vector2()
{
	vector<int> v;
	v.reserve(10);//开空间改变容量，但不初始化
	//错误访问——————下标引用操作符会检查插入位置是否合法，即小于_size
	//for (size_t i = 0; i < 10; i++)
	//{
	//	v[i] = i;
	//}
	//正确访问
	for (size_t i = 0; i < 10; i++)
	{
		v.push_back(i);
	}

	v.resize(20);//开空间+初始化
}

void test_vector3()
{
	int a[] = { 1,2,3,4,5 };
	vector<int> v(a, a + 5);
	//头插
	v.insert(v.begin(), 0);			//第一个参数传入的是迭代器
	//在2前面插入
	vector<int>::iterator pos = find(v.begin(), v.end(), 2);		//find函数位于算法库中algorithm
	if (pos != v.end())		//查找失败会返回end位置的迭代器
	{
		v.insert(pos, 20);
	}
	//sort排序
	sort(v.begin(), v.end());
	sort(v.begin(), v.end(), greater<int>());		//greater<int>是一个仿函数类，需要调用库函数是functional
}

void test_vector4()
{
	int a[] = { 1,2,3,4,5 };
	vector<int> v(a, a + 5);
	//头删
	v.erase(v.begin());		//参数传入下标位置的迭代器，或迭代器区间
	//删除2
	vector<int>::iterator pos = find(v.begin(), v.end(), 2);
	if (pos != v.end())
	{
		v.erase(pos);
	}
}

int main()
{
	//test_vector1();
	//test_vector2();
	//test_vector3();
	test_vector4();

	return 0;
}

//int main()
//{
//	std::string s1("hello world");
//	std::string s2(s1);
//	printf("%p\n", s1.c_str());
//	printf("%p", s2.c_str());
//
//	return 0;
//}
